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qq". In this paper I prove good estimates on the moments and tail distribu- 

O \ tion of /c-fold Wiener-Ito integrals and also present their natural coun- 

^ \ terpart for polynomials of independent Gaussian random variables. 

$_! ' The proof is based on the so-called diagram formula for Wiener-Ito 

^ ■ integrals which yields a good representation for their products as a 

sum of such integrals. I intend to show in a subsequent paper that 
this method also yields good estimates for degenerate [/-statistics. 
The main result of this paper is a generalization of the estimates 
of Hanson and Wright about bilinear forms of independent standard 
normal random variables. On the other hand, it is a weaker estimate 
than the main result of a paper of Latala [6] . But that paper contains 
an error, and it is not clear whether its result is true. This question 
is also discussed here. 



The goal of this paper is to give good estimates on the tail-distribution and on high 



1. Introduction. Formulation of the main results. 

CO 
ITS 

^j- . moments of Wiener-Ito integrals. This problem can be reformulated in an equivalent 
form to the estimation of polynomials of independent Gaussian random variables. The 
results obtained in such a way will be also proved. 

This paper can be considered as a continuation of my investigation in paper [10] 
where good estimates were given for the tail-distribution and high moments of Wiener- 
Ito integrals and (degenerate) [/-statistics with the help of their variance. The results 
of [10] were proved by means of the so-called diagram formula which yields a useful 
expression for the moments of Wiener-Ito integrals or degenerate [/-statistics. In the 
present work it is shown that this method can be applied also in cases when we have 
more information about a Wiener-Ito integral than its variance and we want to exploit 
this. I intend to prove similar improvements about the moments and tail-distribution 
of degenerate [/-statistics in a subsequent paper paper [11]. 

Previous papers in this field (see [3] or [6]) dealt with the estimation of polynomials 
of independent standard normal random variables and not of Wiener-Ito integrals. I 
shall show that the result of [3] about the estimation of bilinear forms of independent 
standard normal random variables is equivalent to the special case of the main result 
in this paper when only two-fold Wiener-Ito integrals are considered. On the other 
hand, paper [6] formulates sharper estimates about Gaussian polynomials of higher 
order than our results. But the proof in [6] contains an error, hence some problems 
arise with respect to this paper. I return to this question later. 
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First I introduce some notations needed to formulate the results of the present 
paper. 

Let us have a a-finite non-atomic measure \i on some measurable space (A, X) 
together with a white noise fiw with reference measure /i, i.e. a set of jointly Gaussian 
random variables fiw(B) indexed by the sets B e X such that fi(B) < oo, whose joint 
distribution is determined by the relations Eji w (B) = 0, Efi w {A)ii w {B) = fi(A D B) 
for all sets A, B e X such that fi{A) < oo, fi(B) < oo. Let us also introduce the 
quantity 

V 1 2 (f)= J f 2 (x 1 ,...,x k ) Ll (dx 1 )...f,(dx k ) (1.1) 
for a function f of k variables on the space (A, X). The /c-fold Wiener-Ito integral 

h(f) = ^ J f{x 1 ,...,x k )fi w (dx 1 )...fi w (dx k ) (1.2) 

can be defined for all functions / such that Vi(/) < oo. (See e.g. [4] or [8].) Here 
the knowledge of the definition of Wiener-Ito integrals is not assumed. We only need 
the so-called the diagram formula which enables us to calculate the moments of these 
random integrals. This result will be recalled in Section 3. 

We are interested in good estimates on the probability P(k\\I k (f)\ > x) for large 
numbers x > 0. This problem is closely related to the question about good moment 
estimates E(k\I k (f)) 2M for large values M. The results of paper [10] yield a good 
estimate for these quantities with the help of Vi(f). I recall them in the following 
Theorem A. 

Theorem A. Let a measurable space (A, X) be given together with a non-atomic o- 
finite measure fx on it. Let fiw be a white-noise with reference measure fx, and let such a 
function f(xi, . . . , x k ) of k variables be given on the space (A, X) for which V±(f) < oo 
with the quantity Vi(f) defined in (1.1). Then the k-fold Wiener-Ito integral I k (f) 
introduced in (1.2) satisfies the inequalities 

E(k\I k (f)f M < C V x {ff M for all M = 1,2,... (1.3) 

and 

P(fc!|J fc (/)|>x)<Cexp|-^^^ 1 foraUx>0 (1.4) 



with some appropriate universal C > depending only on the multiplicity k of the 
Wiener-Ito integral. 

This estimate is sharp in the following sense. There are functions f(x±, . . . , x k ), (a 
function of the form f(x±, . . . , x k ) = g{x\) . . .g(x k ), f g 2 (x)fx(dx) < oo, is an appro- 
priate choice) for which the constant in the exponent of the probability estimate (1.4) 

cannot be increased, i.e. the inequality P{k\\I k {f)\ > x) < Ce~ K ^ x ^ Vl ^^ 1 does not 
hold for K > \. 
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Let me remark that EI%(f) = hV^{f) if / is a function symmetric in its variables 
(which may be assumed), and Elk(f) = 0. So Theorem A gave a good estimate on the 
moments and tail-distribution of Wiener-Ito integrals with the help of their variance. 
If we have no more information about the kernel function / of the Wiener-Ito integral 
Ik(f): than a bound on V\{f) then we cannot improve the estimates in Theorem A. On 
the other hand, better estimates can be given with the help of some other appropriately 
defined quantities. In this paper such results will be proved. For this goal first I 
introduce some new quantities. 

Given a finite set K, let V = V{K) denote the set of all partitions of this set K to 
non-empty sets. For a finite set K and a partition P = {A\, . . . , A s } G V{K) of this set 
let us define the class Tp of appropriate sequences of functions on the space (X, X) by 
the following formula: 

T P = ^g r {xj, j G Ar), 1 < r < s: 

/ g^(xj, j G A r ) |~| fJ>(dxj) < 1 for all 1 < r < s 

J jeA r 

if P = {Ai, . . . , A s } G V(K). This means that Tp consists of a sequence of functions g r 
on (X, X) whose variables are indexed by the elements of corresponding sets A r in the 
partition V, and with L2-norm less than or equal to 1 with respect to the appropriate 
product of the copies of the measure fx. 

Given a finite set K and a function f(xj, j G K) with arguments indexed by the 
elements of this set K let us define for all partitions P = {Ai, . . . , A s } G V = V[K) of 
the set K the quantity 

V P (f) = SUp / f( Xj , j EK) Yl 9r(Xj, j £ A r ) Yl fJL(dXj). (1.6) 

(gi,...,g a )eFp J l< r <s jeK 

Beside this, introduce the class V s = V S (K) C V(K) of partitions of K which consist 
of exactly s elements, and put 

V s (f) = sup V P (f). (1.7) 

PeVs 

I have defined the quantities Tp, Vp(f) and V s (f) for a general finite set K and 
square integrable function f(xj,j G K), although in the formulation of our results they 
appear only in the special case K = {1, . . . , k}. But in the proofs we work with these 
notions in their general form. Let me also remark that the definition of Vi( f) introduced 
in (1.1) agrees with the definition of V s (f) in (1.7) with s = 1 and K = {1, . . . , k}. 

The main result of this paper, an estimate about the moments and tail distribution 
of a Wiener-Ito integral Ih(f), can be formulated with the help of the quantities V s (f) 
introduced in formulas (1.5), (1.6) and (1.7). 

Theorem about the tail-distribution of Wiener— Ito integrals. Let us consider 
a k-fold Wiener-Ito integral Ik(f), k > 2, defined in (1.1) by means of a white noise 
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Hw with a non-atomic a-finite reference measure n on a measurable space (X, X) and a 
measurable function f(xi, . . . , x k ) of k variables on the space (X, X) such that V 2 (f) < 
oo for the quantity V\{f) defined in (1.1). Then there exist some universal constants 
C > 0, C\ > and C2 > depending only on the multiplicity k of the Wiener-Ito 
integral Ik(f) such that 

E{k\I k {f)f M < C M V x {f) 2M mssi (M,M k max (^j)^ ^ (1-8) 

for all M = 1, 2, . . . ,, and 
P(\k\I k (f)\ > x) 



< C\ exp < — C2 min , min 



2 / \ 



^i(/) 2 ' 2<s< k V^(/)V( s -i)y s (/)( s -2)/( s -i) 

' (1-9) 

wzt/i £/ie quantities V s {f), 1 < s <k, defined in formulas (1.5), (1.6) and (1.7) with the 
setK = {l,...,fc}. 

Remark. The theorem about the tail-distribution of Wiener-Ito integrals may provide 
an essential improvement of Theorem A in the case when V s (f) is much smaller, than 
Vi(f) for 2 < s < k. If we have no information about the value of V s (f) for s > 2, then 
we can exploit the inequality V s (f) < V\{f) for s > 2 and the fact that inequalities 
(1.8) and (1.9) remain valid, if V^(/) on its right-hand side is replaced by a larger 
number, for instance by V\{f). In such a way we get slightly weaker estimates, than 
in Theorem A. The estimates in both cases have the same structure, but Theorem A 
gives better information about the constants appearing in them. Let me remark that 
although the estimate (1.9) after the replacement of V s (f) by V\{f) has a form slightly 
different from the estimate (1.4), this difference has no great importance. It is not 
difficult to understand that in these estimates we may restrict our attention to the case 

2 

x > Vi(f), and in this case the term y^jyi can be dropped from the modified version 
of formula (1.9). 

It will be more convenient to prove first the following simpler version of the above 
theorem and to deduce the result in the general case from it. 

Simplified version of the theorem about the tail distribution of Wiener— Ito 
integrals. Let a k-fold Wiener-Ito integral Ik(f), k > 2, with respect to a white noise 
(iw w ^h reference measure \x be given together with a real number R, < R < 1, in such 
a way that the kernel function f of the Wiener-Ito integral and the number R satisfy 
the inequalities 

W)<# s-1 for alll<s<k, and R> M'^- 1 ^ 2 (1.10) 
with some positive integer M . Then the inequality 

E{k\I k {f)) 2M < C M M kM R 2M (1.11) 
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holds with this number M and some universal constant C depending only on the multi- 
plicity k of the Wiener-Ito integral. 



Reduction of the theorem about the tail- distribution of Wiener-Ito integrals to its sim- 

f 



plified version. Let us introduce the function / = yJj) > an d put 



R = R M = max (m"**" 1 )/ 2 , max 



v( S -i)^ 



The function / and number satisfy the conditions of the reduced theorem. Hence, 
this result implies that relation (1.10) holds with this function / and number R, which 
is equivalent to relation (1.8). 

Formula (1.9) can be proved in the standard way by means of formula (1.8) and the 

E(h\I ( f 

Markov inequality P(\k\Ik(f)\ > x) < x 2m — with a good choice of the parameter 
M. The choice of the closest integer to 

2 / \ 2/fc N 

X.l X 



C min min 



v 1 (fr'2<s<k\v 1 (fy/( s -w s (f)^/(^ 

for the parameter M with a sufficiently small C > (if x > is sufficiently large) 
supplies formula (1.9). 

Remark. Formula (1.8) in the theorem about the tail-distribution of Wiener-Ito integrals 
states in particular that in the case V x {f) < 1 the inequality EI k (f) 2M < C M M M 
holds for all M < M 2/(fc_1) with M = min ^(/) _1/(s_1) , i.e. for such values M the 

2<s<fc 

moments EIk(f) 2M have a bound similar to those of Gaussian random variables with 
expectation zero and variance smaller than a fixed positive number. This seems to be 
the most important part of this Theorem. Formula (1.9) states a similar result about 
the tail distribution of /&(/). In the next session a result of Latala [6] will be discussed 
which states that the inequality EI k (f) 2M < C M M M holds in a much larger interval, 
namely for M < Mq. But the proof of this result contains an error, and it is not clear 
whether it holds. 

The small value of the quantities V s (f), 2 < s < k, means a sort of weak depen- 
dence property. This can be better understood in the reformulation of our result for 
appropriate Gaussian polynomials of independent standard normal random variables, 
as it is done in the next section. In that reformulation some new quantities V s (a(-)) 
defined with the help of the coefficients of the polynomials take the role of the numbers 
V s (f). The small value of these numbers V s (a(-)) means that the random polynomial we 
consider is the sum of weakly dependent random variables. We have proved that even 
relatively high moments of the some we consider behave like the moments of Gaussian 
random variables under such conditions. It is an open question whether our result is 
sharp or higher moments of Wiener-ito integrals or random polynomials also satisfy a 
similar estimate under the same conditions. 
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This paper contains the proof of the above result. But before turning to it I discuss 
what kind of estimates it yields for polynomials of independent standard normal random 
variables. This will be the subject of Section 2. Beside this, this section contains a 
comparison of these estimates with earlier results in this field. In particular, a result of 
Latala is discussed there together with the problem appearing in its proof. Section 3 
contains a formula which helps to calculate the moments of a Wiener -ltd integral. This 
formula is a consequence of the diagram formula for the product of Wiener-Ito integrals, 
and it enables us to prove good moment estimates for Wiener-Ito integrals if we can 
find good bounds on some integrals defined with the help of some diagrams. A closer 
study showed that it is useful to restrict our attention to a special class of diagrams, 
to the so-called connected diagrams and to estimate the integrals related to them. A 
good bound on such integrals, called the Basic Estimate is also formulated in Section 3, 
and the proof of the main result of this paper is reduced to that of the Basic Estimate. 
In Section 4 a result called the Main Inequality is proved, and the Basic Estimate is 
proved with its help. Finally in Section 5 Latala's result about an improvement of our 
estimates is discussed in more detail, and the question is investigated what kind of result 
has to be solved to decide whether it is true. 

2. Bounds on random polynomials of Gaussian random variables. 

Let us take a natural counterpart of the estimation of fc-fold Wiener-Ito integrals, the 
estimation of some special polynomials of order k of independent standard normal ran- 
dom variables defined with the help of Hermite polynomials. In more detail, polynomials 
of the following form are considered. Let us have a sequence of independent, standard 
normal random variables £i, £2 • • • > an d introduce with their help the following random 
polynomials. 

Z k = J2 a ^ Z 0, • • • , Uu, lu))H h (&) ...Hi, (OJ. (2.1) 

JuT^ju' if u=£u' , ZH \-l 3 =k 

Here the coefficients a((ji, . . . , (j u , l u )) are some real numbers, and Hi(x) denotes 
the Hermite polynomial of order / with leading coefficient 1. For the sake of simplicity 
let us assume that the sum in formula (2.1) contains only finitely many terms. Infinite 
sums could also be allowed, but in that case some convergence problems should be 
handled. 

It is more convenient to rewrite the random polynomials Zk in formula (2.1) in a 
different form. This new version introduced below means to work with Wick polynomials 
of Gaussian random variables, i.e. to apply a multivariate generalization of Hermite 
polynomials. To introduce the new representation of our polynomials put 

H h(tji) • • -Hisitj.) =: 0iv--»0 v --- 1 Cj s1 --- 1 6 s ; • 

ii-times i s -times 

At the right-hand side of the last formula there is the product of k Gaussian random 
variables £ Js , 1 < j s < n, 1 < s < k, between the two signs :, and some of the terms 
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£j a may agree. For the sake of a more convenient notation let us slightly extend the 
definition of the above expression. Let us allow to write the terms in this product in an 
arbitrary order, i.e. put 

• ^Jvr(l) > * * * ) ^Jvr(fe) • • Cil 1 ■ ■ ■ 1 ^jk ■ 

for all permutations n = (7r(l), . . . , 7r(fc)) of the set {1, . . . , k}. With such a notation 
the random polynomials we are working with can be rewritten in the form 

Z k = ^a(m,...,n fe ) :CmCn 2 ---Cn fc : (2.2) 

with some real coefficients o(ni, . . . , nfc) that can be calculated by means of the coeffi- 
cients a((ji, . . . , (j u , l u )) in formula (2.1). In the subsequent considerations I shall 
estimate random polynomials presented in the form (2.2). 

Let us consider the unit interval [0, 1] together with the Lebesgue measure on 
it denoted by fj,, and let ^ be a white noise with this reference measure fi. Take a 
complete orthonormal system of functions <fii(x), <f2(x), . . . with respect to the Lebesgue 
measure on [0,1] and put £ n = J <f n (x)/j,w(dx), n = 1,2,.... Then ^1,^2, ■■■ is a 
sequence of independent, standard normal random variables, and we do not change 
the distribution of the random polynomial Z\~ in (2.2) by choosing the above introduced 
standard normal random variables £ n in it. Thus it may be assumed that these standard 
normal random variables appear in the definition of the random polynomial Zk, and 
I shall exploit this liberty. With such a choice Ito's formula for multiple Wiener-Ito 
integrals (see e.g. [4]) enables us to rewrite the random polynomial Z^ in the form of 
a /c-fold Wiener-Ito integral. Such a representation of the random polynomial Zk is 
useful, because it enables us to apply the results we know about Wiener-Ito integrals 
in our investigations. 

To find the above indicated representation observe that by Ito's formula 

:£m£n 2 • • -trik ■= J <f ni (xi) ■ ■ ■V>n k ( X k)fJ'W(dx 1 ) . ..fl W (dx k ), 

hence 

Z k = k\I k (f) = J f{x 1 ,...,x k )fJ>w{dx 1 )...nw{dxk) (2.3) 

with 

/(xi,...,Xfc) = 5^a(ni,...,nfc)<p ni (xi)---<p„ fc (xfc). (2.4) 

We get an estimate for the moments and tail-distribution of the random polynomial 
Zk with the help of the results formulated in Section 1 if we can express the quantities 
1 < s < A;, for the function / introduced in (2.4) by means of the coefficients 
a(ni, . . . , rik) in formula (2.2). We shall define some quantities V s , 1 < s < k, with the 
help of the coefficients a{n\, . . . , rife) and show that they are equal to V s (f), 1 < s < k, 
with the function / defined in (2.4). 
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To define the desired quantities let us first introduce the set Qp corresponding to 
T P defined in (1.5) for a partition P = {A u . . . , A s } G V{K) of the set K = {1, . . . , k}. 

Qp = \^b r {rij, j G A r ), 1 < rij < oo for all j G A r , 1 < r < s: 

b 2 r (nj, j G A r ) < 1 for all 1 < r < s 1 

l<nj ;<oo, l<j <r 

if P = {^4i, . . . ,^4 S } G V(K). With the help of this notion define similarly to the 
definition of Vp in (1.6) the quantity 

V P (a(-))= sup y^a(ni,...,n fc ) ]} b r (rij, j e A r ) (2.5) 

(6i,...,6 s )GSp l<r<s 

for a partition P = {Ai, . . . , A s } G V(K) and a sequence a(ni, . . . , nfc), < rij < oo for 
all 1 < j ' < k such that a 2 (ni, . . . , nfc) < oo. Finally, put, similarly to formula (1.7), 

V s (a(-)) = sup Vp(a(-)). (2.6) 

PeVs 

I claim that 

V P (a(-)) = Vp(f) (2.7) 
for all partitions P G V(K), and as a consequence 

F.(a(.)) = W) (2.8) 

with the function / defined in (2.4) and the sequence a(ni, . . . , n^) appearing in for- 
mula (2.2). 

To show that relation (2.7) holds fix some partition P = {Ai, . . . , A s } G V(K) with 
A r = {(j[ r \ ■ ■ ■ , J^))}, 1 < t < s, take a set of sequences 

(hirijj G Ai),...,6 fl (nj,j G A s )) G £ P , 
and correspond to it the set of functions (g±, . . . , g r ) defined by the formula 

l(r) 

g r (xj, jG^ r )= V 6 r (n M ,...,n M ) TT <^ n (r) (a;.(r)), l<r<s. 

n- ■ l<n M <oo, l<u</(r) 11-1 

3 i 

(2-9) 

Then it follows from the Parseval formula that 

I g^(xj, j G A r ) Yl v(dxj) = h l( n Jii e A r), 1 < r < 

j£A r rij: l<rij <oo, j€A r 
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for the functions (g±, . . . , g r ) G Tp, and the mapping b r — > g r , 1 < r < s, defined in 
formula (2.9) is a one-to-one map from Q P to Tp. Beside this, the Parseval formula 
also implies that 

^2 a ( n i' • • • » ™fc) Yl b r( n j> j e A r ) = / /(xi, , x fc ) Yl 9r(xj, j G A r ) Y[ A»( ^j) 

r=l r=l j = l 

(2.10) 

with the sequences a(ni, . . . , n^) in (2.2) and the function f(x±, . . . , Xk) in (2.4). 

Then taking the supremum of both sides of formula (2.10) for all (b±, . . . , b r ) G Qp, 
and exploiting that the two suprema equal we get relation (2.5). Indeed, the supremum 
of the left-hand side equals Vp((a(-) by definition. The supremum of the right-hand side 
equals Vp(f). Indeed, the properties of the above defined one-to-one map imply that 
the supremum of the right-hand side equals the supremum of the same expressions if 
the supremum is taken for all (g±, . . . , g s ) G Tp. Finally, taking supremum in formula 
(2.5) for all P G V s we get formula (2.6). 

The above considerations together with the theorem about the tail-distribution of 
Wiener-Ito integrals formulated in Section 1 yield the following result. 

Theorem about the estimation of moments and tail distribution of polyno- 
mials of independent standard normal random variables. Let us consider the 
random polynomial Zk of standard normal random variables defined in formula (2.2). 
There exist some universal constants C > 0, C\ > and C2 > depending only on the 
order k of this random polynomial such that 



EZl- < C-MOr ma * (m,M>< max (*gj)y /< ""r (2.11) 
for all M = 1, 2, . . . ,, and 

P(\Zk\ > x) < Ciexp< — C2 min 



x 2 



min 



x 



2/k 



(2.12) 



2< s <k VVi(a(-)) 1/(s - 1) K(a(-)) (s - 2)/(s - 1) . 

with the quantities V s (f), 1 < s < k, defined in formulas (2.5) and (2.6). 

The paper of Hanson and Wright [3] contains some estimates on the tail distribution 
of a bilinear form 

n 

Sn=J2 "(iMtei-Etej), ( 2 - 13 ) 

where £1, . . . , £ n are independent standard normal random variables, and A = (a(i,j)), 
1 < 2, j < n, is an n x n symmetric matrix. Hanson and Wright introduced the Hilbert- 

n 

Schmidt norm A 2 = Yl a (hj) 2 an d the usual norm ||A|| = sup \Ax\ of the matrix 

i,j = l |x| = l 
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A = (a(i, j)), where \x\ denotes the usual Euclidean norm of the vector x = (xi, . . . , x n ). 
They proved the following estimate for the tail distribution of S n . 

P(S n >x)<C 1 exp |- min ^pj } (2.14) 

for all x > with some universal constants C\ > and Ci > 0. 

This inequality agrees with the estimate (2.12) in the theorem about the estima- 
tion of moments and tail distribution of polynomials of independent standard normal 
random variables in the case k = 2. Indeed, the random polynomials defined in (2.2) 
agree with the polynomials S n in (2.13), if they contain the same coefficients a(i,j). 
Beside this, in this case V\{a{-)) = A 2 , and t^(a(-)) = ||A|| for the terms Vi(a(-)) and 
t^(o(-)) defined in (2.5) and (2.6). The condition that the matrix A = ((a(i,j)) must 
be symmetric does not mean a real restriction, because a general polynomial S n can be 
replaced by its symmetrization, which does not change its distribution. With such a 
notation the estimate (2.14) agrees with the estimate (2.12) for k = 2. 

Latala (see [6]) studied the estimation of polynomials of independent standard 
normal random variables which have the following special form. 

Z k = £ aV 1 ,...J k )$...t£\ (2.15) 

l<j s <w, l<s<k 

where £i , ...,£n , 1 < s < k, are independent random sequences of independent 
standard normal random variables. In this case he formulated an estimate, sharper 
than ours. But the proof of his result contains an error, and it is not clear whether it 
holds. Hence I present this inequality as a conjecture. Its formulation presented here 
is slightly different from that of paper [6], but they are equivalent. They have a similar 
relation to each other as the original and simplified versions of the theorem about the 
tail distribution of Wiener-Ito integrals in Section 1. 

Latala's conjecture. Let the coefficients of the random Gaussian polynomial of 
order k defined in (2.15) satisfy the inequality V s (a(-)) < M~( s_1 )/ 2 with some positive 
integer M for all 1 < s < k, with the quantities V s (a(-)) defined in formulas (2.5) 
and (2.6). Then there exists some universal constant C depending only on the order k 
of the random polynomial such that 

EZ 2M < C M M M_ (216) 



It follows from a result of de la Pena and Montgomery-Smith [1] that if Latala's 
conjecture holds for random polynomials of the form (2.14), then it also holds for poly- 
nomials of the form 

Zk= Yl a(ju---Jk)£j 1 ---£j k , 

l<j s <n, l<s<k, js^j 3 ' if s ^ s ' 
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where £1, • • • , £ n are independent standard normal random variables. With the help of 
this observation and some additional work Latala's conjecture can be verified for general 
polynomials of the form (2.2), provided that it holds in its original form. I omit the 
details. 

It is not difficult to see that Latala's conjecture formulates a sharper estimate than 
inequality (2.11) in the theorem about the estimation of moments and tail distribution of 
polynomials of independent standard normal random variables. Indeed, relation (2.16) 
implies that Z\ M < C M M M A M for a general polynomial of the form (2.2) with A = 
ma,x^M s ~ 1 Vg(a(-)). To prove that this is a sharper inequality than formula (2.11) it 

is enough to check that 

A<max(v?(a(-)), max M k - 1 V? (a - ma - 1 \a(-))V?K a -V(a(-)) 

\ 2<s<fc 

for this number A. But this inequality clearly holds, because 

M s " 1 y s 2 (a(-)) < M fc - 1 y i 2(s - 2)/(s - 1) a(-))K 2/(s " 1) (a(')) 
for all 2 < s < k, and the corresponding estimation for s = 1 also holds. 

Latala's argument heavily exploited the special form of the random polynomials 
in (2.15). His method strongly exploited that the terms in the sum (2.15) are products 

(1) (k) 

Qi ' ' 'Sfc w ^h elements from independent copies of a random sequences. This made 
possible the application of a conditioning argument and the reduction of the original 
problem to the estimation of the supremum of an appropriately defined class of Gaussian 
random variables with its help. But the estimation of such a supremum is very hard, 
and at this point some serious difficulties arise. A problem of the following type has to 
be considered. 

Let us have a set of (jointly) Gaussian random variables, r](x), Erj(x) = 0, Erj 2 (x) < 
1, x G X , indexed by a parameter set X, and try to give a good estimate on the expected 

, x 2M 

value E I sup r](x) I for large positive integers M. To study this problem let us in- 

\xex J 

1/2 

troduce the (pseudo) metric p a defined by the formula p a (x,y) = (E(i](x) — i](y)) 2 ) , 
x, y G X , in the parameter space X . There is a natural way to give good estimates on 
the moments of the supremum we are interested in if we can give for all e > a good 
estimate on the minimal number N(X, p a ,s) of balls of radius e with respect to the 
distance p a which cover the whole parameter set X. 

This number N(X, p a ,s) can be estimated in the following special case. If a 
probability measure p £ can be introduced in the parameter set X (or on an exten- 
sion of the set X, as it is done in Latala's paper) for all e > in such a way that 
p, e (y: p{x,y) > e/2) > H(e) with some function H(-) for all i6l, then the inequality 
N(X, p a ,e) < -jjj^ holds. Latala claimed that such a construction is possible in the 
problem he is investigating. He formulated two lemmas, Lemma 1 and Lemma 2 in his 
paper which supply a good estimate, presented in Corollary 2, on N(X, p a , e). 
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However, the proof of these Lemmas 1 and 2 is problematic. Lemma 1 contains a 
small inaccuracy (it states the upper bound e~* I 2 instead of e -1 / 2 * , and this wrong 
formula is written rather consequently), but this seems to be a corrigible error. The 
main problem is that Lemma 1 yields a too weak estimate which is not sufficient to 
prove Lemma 2. In the explanation of this point I refer to the notation of paper [6]. 

The right formula in the first line of the proof of Lemma 2 for d = 1 (page 2319 in 
paper [6]) would be 

B Q (x, W] xl (a,4t)) = {ye iT 1 : a(x - y) < wf\aAt)} 
= {y e R ni : a(x - y) < 4tEa(xG ni )}, 

where xG ni = (xjgj, 1 < j < ni), with a standard normal random vector G ni = 
(<7i, . . . , <7m)- Hence in the proof of Lemma 2 for d = 1 Lemma 1 should be applied with 
the parameter t determined by the equation 4iEa(G ni ) = 4tEa(xG ni ) (instead of the 
parameter t, as it is done in [6]). This number i can be very small, since such vectors 

ni 

x have to be considered for which ^2 x\ < 1. Hence Lemma 1 does not supply a good 

3 = 1 

estimate in such a case. In particular, the estimate we get, depends on the dimension 
ni of the space R ni , i.e. of the space where the random vector G ni takes its values. On 
the other hand, we need such estimates which do not depend on this dimension. 

The question arises whether the proof can be saved despite of this error. The 
hardest problem about Latala's proof is hiding behind this question. In Section 5 I 
return to it. For the sake of simpler notations I shall consider only the case k = 3. I 
show that Latala's conjecture is equivalent to a rather hard estimate on the expected 
value of the supremum of some random multilinear forms whose study demands new 
ideas. 

3. The diagram formula for Wiener— Ito integrals. 

In this section the diagram formula for products of Wiener-Ito integrals is formulated, 
and it is shown how the proof of the simplified version of the theorem about the tail 
distribution of Wiener-Ito integrals can be reduced with its help to an estimate that I 
call the Basic Estimate. 

The diagram formula makes possible to rewrite the product of Wiener-Ito integrals 
as a sum of such integrals, and as a consequence, it supplies a formula about the 
moments of Wiener-Ito integrals. It was shown in [9] that this formula yields a good 
estimate on the moments of Wiener-Ito integrals. In this paper it will be shown that 
if the quantities V s (f), 1 < s < k, defined in (1.6) and (1.7) are very small, then this 
method yields a better moment estimate. I recall this formula. It is the same result that 
I presented in paper [9] , only I made some small changes in the notation. The indices of 
the arguments of the functions we are working with will be indexed in a different way, 
because this simplifies the discussion. 

The following problem is considered: Let us have m such real-valued functions 

fj(xi,...,x kj ), l<j<m, 
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with kj variables on a measure space (X, X , \i) with some a-finite non-atomic measure 
\x for which 

y fj(x±, . . . ,x k .)ii(dxi) . . .fx(dx kj ) < oo foralll<j<m (3.1) 

together with a white noise jiw with reference measure ji on the space (X, X) . The 
Wiener-Ito integrals kj\I k .(fj), 1 < j < m, introduced in (1.3) can be defined with 
the above kernel functions fj and white noise We are interested in a good explicit 

(m \ 

formula for the expectation E Yl Ik (fj) • This formula, which is a simple conse- 

V =1 / 

quence of the diagram formula for products of Wiener-Ito integrals (see [2] or [8]) will 
be presented below. 

The expectation of the above product can be expressed by means of some (closed) 
diagrams introduced below. A class of (closed) diagrams denoted by f = T(ki, . . . , k m ) 
is defined in the following way. A diagram 7 G T(ki, . . . , k m ) consists of vertices of the 
form 1 < j < m, 1 < I < kj, and edges 1 < j,j' < m, 1 < I < kj, 

1 < I' < kj. The set of vertices (j, /), 1 < I < kj, with a fixed number j is called the 
j-th row of the diagram. All edges ((j, I), (j', I')) of a diagram 7 e f(ki, . . . , k k ) connect 
vertices from different rows, i.e. j 7^ j'. It is also demanded that exactly one edge starts 
from all vertices of a (closed) diagram 7. The class F(fci, . . . , k m ) of (closed) diagrams 
contains the diagrams 7 with the above properties. Beside this, I introduce the set ^(7) 
containing the edges of the diagram 7 for all 7 G T(ki, . . . , k m ) and enumerate their 
elements. An arbitrary enumeration is allowed, it is only demanded that different edges 
must get different labels. Let ^(7) denote the set of indices of the edges in ^(7). In 
this section I shall consider only closed diagrams in which every vertex is the end-point 
of some edge. In the next section we have to work with more general, not necessarily 
closed diagrams. I introduce their definition there. 

Let us fix a diagram 7 e T(ki, . . . , k m ). I introduce the following function it 7 (-) on 
the vertices 1 < j < m, 1 < I < kj. 

For each vertex of 7 there is a unique edge G £^(7), i.e. an edge in 

7 which connects (j, I) with some other vertex (j', V) of the diagram. If this edge has 
label n G ^(7), then we put w 7 ((j, I)) = n. 

Given a fixed diagram 7 G f (ki, . . . , k m ) let us rewrite the functions fj with rein- 
dexed variables as fj(x u (j t \), . . . , x u (j i k j ))i 1 < 3 ' < m i with the help of the above 
defined function u 1 (-). (Two variables get the same index if the vertices related to them 
were connected by an edge of the diagram 7.) Define the product of these reindexed 
variables 

m 

F 7 (x n , n G iV( 7 )) = Y[ fj(x u „ /(jA) , x u ^ ik .)) (3.2) 
together with the integral of these functions 

F 1 = F 1 (f 1 ,...,f m ) = j F 7 (x n , n G iV( 7 )) J[ //( dx n ) (3.3) 

n6AT( 7 ) 
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for all 7 G r(fci, . . .,k m ). 

The expected value of the product of Wiener-Ito integrals kj\Ikj(fj), 1 < J ' < m, 
can be expressed with the help of the above quantities F 7 in the following way. 

Formula about the expected value of products of Wiener— Ito integrals. Let us 

consider the Wiener-Ito integrals kjllk (fj) of some functions fj, 1 < j < m, satisfying 
relation (3.1) with respect to a white noise fiw with reference measure [i. The expected 
value of this product satisfies the identity 

E [flkjlh^fA = J2 F ~< (3-4) 
\j= 1 / 7er(fei,...,fc m ) 

with the numbers F 1 defined in (3.2) and (3.3). 

To get a good estimate on the expectation of the product of Wiener-Ito integrals 
by means of formula (3.4) we need a good bound on the quantities F 1 . For this goal 
it is useful to rewrite them by means of an appropriate recursive formula. To present 
such a formula let us define the restrictions 7 r , 1 < r < m, of all (closed) diagrams 
7 G r(fci, . . . , k m ) to its first r rows, 1 < r < m. 

More explicitly, the diagram 7 r contains the vertices (j, I), 1 < j ' < r, 1 < I < kj 
and those edges of 7 whose end-points are vertices in one of the first r rows in 7. I 
shall call 7 r also a diagram, although it may have vertices from which no edge starts. I 
return to this point in the next section. Let £/i(7 r ) denote the set of edges and £/2(7 r ) 
the set of those vertices of 7 r from which no edge starts in 7 r , i.e. which are connected 
with a vertex (j', I') with j' > r in 7. Let all vertices of 7 r get the same enumeration 
they got as a vertex of 7. Let iVi(7 r ) denote the set of indices of the vertices which are 
end-points of an edge in Ui(Y), and N 2 (Y) the set of indices of the vertices in ^(Y)- 
Put iV( 7 r ) = iV!( 7 r ) U iV 2 (7 r )- 

Let us define, similarly to the quantities F 1 and F 7 , the functions 

r 

F 7 r(x n , nEN(Y)) = Ylfj(x^UAh--^ x ^U,kj)) ( 3 - 5 ) 

and 

F 7 r(x n , n G iV 2 (7 r )) = / -F 7 r(x n , n G 

nGN^jr.) 

for all 1 < r < m, and 7 G r (fci, . . . , k m ). In the case A^!(7 r ) = the integral at 
the right-hand side equals F ir (x n , n G iV(7 r )). In general, the following convention is 
applied. If we integrate a function with respect to a product measure, then in the case 
when this product contains zero terms, then the integral equals the function itself. 
It is not difficult to check that 

F 7 i(x„, neiV2(7 1 )) = /i(x U7 (i > i),...,x U7 (i >fcl )), (3.7) 
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and 

F yr (x n , neN 2 (Y)) 

= / F 7 r-i(x n , U G N2(Y~ 1 ))fr(Xu J (r,l),---,Xu^(r,k r )) J J M d&n) 

ne7V 2 (7 r )\A r 2(7 T " :L ) 

(3.8) 

for all 2 < r < m. Beside this, 

F 7 = iV(a: n , nGiV 2 ( 7 m )). (3.9) 

(Actually, A^2(7 m ) = 0.) Relations (3.7), (3.8) and (3.9) yield a recursive formula for 
the quantity F 1 . 

Next I introduce the notion of connected (closed) diagrams. They turned out to be 
a useful object, because the quantity F 1 can be better bounded for a connected than 
for a general diagram 7, and it is enough to bound them to prove our results. 

Definition of connected (closed) diagrams. A (closed) diagram 7 G f (fci, . . . , k m ) 
is connected if for all sets of rows Ac {1, . . . , m} of the diagram 7 such that 1 < \A\ < 
m — 1 there is such an edge ((ji, h), (j'2, h)) £ ^(7) of the diagram 7 for which j\ G A 
and J2 ^ A. 

The following result, called the Basic Estimate yields a bound on F 1 for connected 
diagrams 7. This estimate turned out to be sufficient for our purposes. 

Basic Estimate. Let us consider a connected, closed diagram 7 G F(k\, . . . ,k m ), 
m > 2, and some functions fj of kj variables on a measure space (X, X, //), 1 < j < m, 
which satisfy the inequality V s (fj) < i? s_1 with some < R < 1, for all 1 < j < m and 
1 < s < kj. (The quantities V s (f) were introduced in formulas (1.6) and (1.7).) The 
quantity F 1 = F 7 (/i, . . . , f m ), introduced in (3.3) satisfies the inequality 

\F 1 \ = \F 1 (f 1 ,...J m )\<R m - 2 . (3.10) 

I show how the simplified version of the theorem about the tail distribution of 
Wiener-Ito integrals can be proved with the help of the Basic Lemma. To do this 
first I show that all diagrams 7 G T(k±, . . . , k m ) can be decomposed to the union of 
disjoint connected diagrams in a unique way, and the quantity F 1 equals the product 
of the numbers F^.y corresponding to these connected diagrams. 

More explicitly, there is a unique partition A\ = ^1(7), . . . , A u = A u ( 7 ) of the 
set of rows {1, . . . , m} of 7 G T(k\, . . . , k m ) in such a way that the diagram 7 equals 
the union of the diagrams 7^, 1 < r < u, where ^A r is the restriction of 7 to the rows 
in A r , i.e. it contains the rows of 7 with indices in the set A r together with the edges 
connecting vertices from these rows. Beside this, all diagrams 7A r of this decomposition 
must be connected. Also the identity 

u 

F, = \{F 1Ar (3.11) 

r=l 
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holds. 

In more detail, the restriction 7^ of 7 to the rows with indices in A r consists of 
vertices in the rows with index in the set of A r , and those edges whose both end-points 
are among these vertices. The decomposition of 7 to the diagrams 7^ r , 1 < r < u, 
also means that 7 has no such edge which connects vertices from 7^ with vertices from 
7A r , with some r ^ r' . The connectedness of 7^ means that for all subsets B C A r , 
B 7^ and B ^ A r there is an edge of 7A r which connects a vertex in a row with index 
in B and a vertex in a row with index in A r \ B. The quantities F lA can be defined 
similarly to F 7 , for instance by a natural adaptation of the recursive formulas (3.7), 
(3.8) and (3.9) in the calculation of F 1 to the calculation of F 1Ar . In this adaptation we 
can write similar recursive relations, only the row indices 1, . . . , to must be replaced by 
rows with indices v\, . . . , v\A r \ if A r = {v\, . . . , v \A r \} with v\ < vi < • • • < v\A r \- It is 
not difficult to check that the Basic Estimate also implies that under the conditions of 
this result the inequality \F 1A \ < R) A \~ 2 also holds for any connected (closed) diagram 
with rows in the set A C {1, ... , m}. 

To find the desired decomposition of a diagram 7 G F(fci, . . . , k m ) let us define the 
graph G(7) with vertices 1, . . . , to in which two vertices j\ and j'2 are connected with an 
edge if and only if the diagram 7 contains an edge which connects two vertices from the 
ji-th and j'2-th rows. Let Ai, . . . , A u be the connected disjoint components of this graph. 
Then it is not difficult to see that 7^ , • • • , 7a„ supplies the desired decomposition of 
the diagram 7, and also relation (3.11) holds. 

Given a set A C {1, ... , m} let T c (kj, j G A) denote the class of those connected 
(closed) diagrams whose rows are the sequences {(j, 1), . . . , (j, /cj)}, j G A. Put 

K C (A)= E F ^ ( 3 - 12 ) 

1A ef c {k 3 , jeA) 

and let us also introduce for a partition P = {Ai,...,A u } G P({l,...,m}) of the 
set {1, . . . , m} the class of diagrams T(Ai, . . . , A u ) = T(Ai, . . . , A u \ki, . . . , k m ) contain- 
ing those diagrams 7 G T(ki, . . . , k m ) whose decomposition to connected components 
consists of diagrams with rows indexed by the sets A±, . . . , and A u , i.e. of diagrams 
lA r G r c (fcj, j G A r ), 1 < r < u. Define for all partitions {Ai, . . . , A u } of the set 
{1, . . . , m) the quantity 

K(A 1 ,...,A U )= F f 

7 ef(Ai,...,A u ) 

It is not difficult to see with the help of relations (3.11) and (3.12) that 

K(A 1 ,...,A u )=K c (Ai)---K c (A u ) 

for all partitions {Ai, . . . , A u } of the set {1, . . . , to}. Summing up this identity for all 
classes T(Ai, . . . , A u ) we get with the help of the identity (3.4) and the fact that each 
diagram has a unique decomposition to connected diagrams that 

E IflkjUkAfj) I = E K C (A 1 )---K C (A U ) (3.13) 

Vi =1 / {Ai,...,A„}e7'({l,... ) m}) 
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In the next calculations I shall restrict my attention to the case m = 2M, fj = f, 
kj = k for all 1 < j < 2M. I give a good upper bound on EIk(f) 2M with the help of 
relations (3.12), (3.13) and the Basic Estimate for such parameters R which satisfy the 
relations V s (f) < i? s_1 for all 1 < s < k, and R > M~^ fc_1 ^ 2 . In these calculations 
I also exploit that a connected closed diagram has at least two rows, hence only such 
partitions {A\, . . . , A u } e V({1, . . . , m}) have to be considered in the sum at the right- 
hand side of (3.13) for which \A r \ > 2 for all 1 < r < u. 

First I show that if V s (f) < R 8 ' 1 for all 1 < s < k, then 



\K C (A)\ < (k\A\) k ^/ 2 R^- 2 for all A c{l,...,m} 



(3.14) 



for the quantity K C (A) defined in (3.12). Indeed, the Basic Estimate implies that 
I-^(ta) I < -R'^' -2 for all terms in the sum at the right-hand side of (3.12), and clearly 
there are less than (/c|A|) fc l j4 l/ 2 diagrams with \A\ rows and in each rows k vertices. (At 
this point we bounded the number of all (and not only the number of all connected) 
diagrams.) 

To estimate the expression at the right-hand side of (3.13) let us introduce the 
class of those partitions V Ujtl ,...,t u , ti + • • • + t u = 2M, t r > 2, 1 < r < u, of the 
set {1,...,2M} which consist of u sets Ai,...,A u , and the set A r has t r elements, 
1 < r < u. (The set J- u ,t-i.,...,t u depends on the number u and the set {t\, . . . , t u }, but it 
does not depend on the order of the elements t r in this set.) Let us first estimate the 
contribution of the partitions P s ,ti,...,t„ to the sum in (3.13). I claim that 



E 

■ ,A u }£V u , tl , 



K C (A 1 )---K C (A U ) 



(3.15) 



< \V uM ,...,t u \ Y[(kt r ) ku / 2 R U - 2 < C M M M \M^ k -^R 2 



r=l 



M- 



with a universal constant C > depending only on the parameter k. 

The first inequality in (3.15) is a straight consequence of relation (3.14). To prove 
the second inequality we need a good bound on |7- > u ,t 1 ,...,t u | . To get it let us first list the 
element A\, . . . , A u of a partition in V u> t 1 ,...,t^ m the following way. Let Ai be the set 
which contains the number 1, A2 the set containing the smallest number not contained 
in Ai, e.t.c. Let t r denote the cardinality of the set A r with such an indexation. Then 
the number \V u ,t!,...,t u \ can be bounded in the following way. 



..«.i< n (t 



(2M) 1 



1)! 



1 ]\ / f2M-u 

<c mM 

— 1 u 

n t'r 



(3.16) 



with some appropriate C\ > 0. 

The first inequality in relation (3.16) can be simply checked. To prove the second 

u / u \ u 

inequality let us first observe that \~[ t r < I ^ Yl tr I = (^) < C^ 1 with some 



r=l 



r=l 
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universal constant C<i- This inequality together with the Stirling formula imply that 

u u u 

11 (tr — 1)! > C^ M EI M > EI 4 r with some appropriate value C3, hence relation 

r=l r=l r=l 

(3.16) holds. 

It follows from relation (3.16) that 



r=l 



v r=l 



Let us consider the maximum of the right-hand side in the inequality (3.17) in the 
parameters t\, . . . , t u with a fixed value u. Since k — 2 > 0, this expression takes its 
maximum if t\ = 2M — 2u + 2 and t r = 2, 2 < r < u. Hence 



--2 



iK, tl ,...,tj n(^) fctr/2 ^" 

r=l 

< CfM 2M ~ u {2M - 2u + 2^ k - 2 ^ M - u + 1 h ( ^ u ~ 1 ^ k ~^R 2M ~ 2u 

< c M M 2M ~ u M^ k ~ 2) ^ M ~ u) R 2M ~ 2u = C M M M [M k ~ 1 R 2 ] M ~ u 



with some C > depending only on the parameter k. This inequality finishes the proof 
of relation (3.15). 

If the parameter R satisfies also the inequality R > M~( k ~^/ 2 , i.e. M k ~ 1 R 2 > 1, 
then relation (3.15) implies that 



E 



K c (Ai) ■ ■■K C (A S 



{A 1 ,...,A 3 }eV s , 



ti.---.ts 



< C M M M (M k ~ 1 R 2 ) M . 



(3.18) 



Finally, I show that relations (3.13) (with m = 2M and fj = f for all l<j< 2M) 
and (3.18) imply that 

E{k\I k {f)) 2M < 2 2M C M M kM R 2M 

if V s (f) < R^- 1 )/ 2 for all 1 < s < k, and R > M~^ k ~ 1 ^ 2 . This means that the 
simplified version of the theorem about the tail distribution of Wiener-Ito integrals 
follows from the Basic Estimate. 

To see that relations (3.13) and (3.18) really imply the last inequality it is enough 
to observe that the class of partitions V({1, . . . , 2M}) is the union of the classes of 
partitions V u ,t-i.,...,t u i an d there are less than 2 2M classes V u ^ 1 ,...,t u - (The number of 
such classes is bounded by the number of sets of positive integers {t±, . . . , t u } such that 
ti + ••• + *„ = 2M.) 

We could prove our result by means of a good estimate on the quantity F 1 for 
connected diagrams. The introduction of connected diagrams was very important in 
these considerations, because the Basic Estimate holds only for such diagrams. I show 
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an example of non-connected (closed) diagrams which satisfies only a much weaker 
estimate. I shall consider an appropriate diagram 7 G F(ki, . . . , k m ) and a function 
fj = f with m = 2M, kj = k for all 1 < j ' < 2M. Such a function / will be taken 
which is symmetric in its variables, and Vi(f) = 1. Let the diagram 7 I consider have 
the property that its rows can be put into pairs in such a way that edges can connect 
only vertices from rows which are paired. For such a diagram F 7 = Vi(f) 2M = 1, and 
this value is much larger than the bound in the Basic Estimate. But there are relatively 
few such diagrams, their number equals ^r^{k\) M . Hence the relatively great value 
of Fj for such diagrams causes no problem. 

The estimation of the moments with the help of connected diagrams corresponds 
to a classical method of probability theory, to the estimation of moments by means 
of semi-invariants. The quantity K C (A) introduced in formula (3.12) is actually the 
semi-invariant of the random variables fcj !/&.(/) for j G A, and the identity (3.13) 
is a special case of the formula about the expression of the expectation of products of 
random variables by means of semi-invariants. The semi-invariants are estimated in this 
paper with the help of the Basic Estimate which will be proved by means of a result 
called the Main Inequality in the next Section. In the application of this inequality we 
strongly exploit that we are working with connected diagrams. Our approach shows 
some similarity with the High Temperature Expansion in Statistical Physics. I do not 
need the precise meaning of the notions and methods mentioned in this paragraph, 
hence I omit their detailed discussion. Some useful information about semi-invariants 
can be found in the second chapter of the book [12]. 

4. The proof of the Basic Estimate. 

The Basic Estimate will be proved by means of an inductive proposition about the 
behaviour of the functions F 7 r, 1 < r < m, where 7 r is the restriction of the closed 
diagram 7 to its first r rows. To formulate and prove this result the notion of diagrams, 
introduced in Section 3, will be generalized. Such diagrams will be defined which may 
be not closed, i.e. which may have such vertices from which no edge starts. Some other 
objects related to these new diagrams will be also introduced and some results needed 
in our further discussion will be formulated. 

A diagram with rows indexed by a finite set A = {ji,...,j m }, 1 < ji < J2 < 
• • • < jm of the positive integers and with row length j t , 1 < t < m, is a graph whose 
vertices are the pairs (jtj) with 1 < t < m and 1 < I < kj t . The set of points 
{(jt,l): 1 < I < kj t } is called the t-th row of the diagram. A diagram may contain 
such edges ((jtj), (jt',1')) for which j t ,j t > G A, 1 < I < k jt , 1 < I' < k jt ,, and j t ^ j t >. 
In words this means that edges can connect only vertices from different rows. Beside 
this, it is required that from each vertex there starts either zero or one edge. Graphs 
satisfying all these properties will be called diagrams. The class of diagrams with rows 
indexed by a set A and with kj element in the row indexed by j G A will be denoted 
by T(kj\j G A). The main difference between diagrams and closed diagrams introduced 
in the previous section is that a general diagram may contain vertices from which no 
edge starts. Those vertices of a diagram 7 from which no edge starts will be called open 
vertices. The notion of connected diagrams will be also introduced for this more general 
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class of diagrams. 

Definition of connected diagrams in the general case. A diagram 7 G T(kj \j G A) 
is connected if for all sets B C A such that B 7^ and B 7^ A there exists an edge 
((jt, I), (jf, 0) °f 7 swc/i £/m£ j t G S and j t ' G A \ S. 

Similarly to closed diagrams, general diagrams 7 G r(/c J | i 7 G A) also have a unique 
decomposition to connected diagrams. To formulate this statement precisely let us first 
introduce the reduction of a diagram to some of its rows. Given a diagram 7 G T{kj\j G 
A), A = {ji, ■ ■ ■ ,j m } an d a set B C A let 75 G r(/cj|j G -B) denote that diagram 
whose vertices are points of the form (jt,l), jf 6 B, 1 < I < /c Jt , and two vertices in 
7s are connected by an edge if and only if they are connected by an edge in 7. With 
this notation we can state that for all diagrams 7 G F(kj\j G A) there exists a unique 
partition A±, . . . , A u of the set of rows A in such a way that all diagrams 7^ r , 1 < r < it, 
are connected, and the diagram 7,4 is the union of the diagrams 7A r , 1 < r < u. This 
can be proved similarly to the case of closed diagrams. One has to take the graph whose 
vertices are the points of the set A and draw an edge between two vertices j t G A, and 
jt' G A if there is an edge in the diagram 7 connecting some vertices from the jt-th and 
the jV-th row. By taking the decomposition of this graph to connected components we 
also get the decomposition of the diagram 7 to connected components. 

Given a diagram 7 G F(kj\j G A) with A = {ji, ■ ■ ■ , j m } together with some 
functions ft(x(j t ,i), ■ ■ ■ i x {j t ,k- ))> 1 < t < m, a natural generalization of the quantities 
F 1 and F 1 defined in (3.2) and (3.3) can be introduced, and it can be shown that they 
have similar properties. To introduce these quantities let us enumerate first the edges 
and then the vertices of the diagram 7. A vertex from which an edge starts gets the 
same label as the edge starting from it. The remaining vertices, from which no edge 
starts get a new label. In this enumeration two vertices get the same index if and only 
if they are connected by an edge. Let u^(j,l) denote the label of the vertex (j, /) in 
this enumeration of the vertices of a diagram 7. Let ^(7) denote the set of labels of all 
vertices and ^1(7) the set of labels of all open vertices in 7. Then we define, similarly 
to formulas (3.2) and (3.3) the quantities 

m 

F 7 (x n , n G iV( 7 )) = Y[ f t {x u ^ ijtA) , . . . , x u ^ {juk . t) ) (4.1) 

t=i 

and 

n G iVifr)) =F 1 (x n , n G iVi(7)|/i, . . . , f m ) 

= / F 7 (x n , nGiV( 7 )) K dx n) 

with N 2 {i) = N(-y) \ #1(7). 

Given a diagram 7 G F(kj\j G A) with A = {ji, . . . ,j m } let r y r denote its restric- 
tion to its first r rows, i.e. to rows in A r = {ji, ■ ■ ■ ,j r }, 1 < r < m. The natural 
modification of the recursive relations (3.7), (3.8) and (3.9) remain valid also for general 
diagrams 7. The only difference we have to make is to rewrite the indices w 7 (l, /) and 
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(4.2) 



it 7 (r, /) by Uj(ji, I) and w 7 (j r , /) in the new relations. Beside this, the following natural 
modification of formula (3.11) holds. 

If the decomposition of a diagram 7 = 7a G ^(kj\j G A) to connected components 
consists of the diagrams 7a 17 • • • , 7a u , where Ai, . . . ,A U is the partition of the set A 
we have to apply to get the desired decomposition to connected components, then the 
above defined function F 7 (x n , n G ^1(7)) satisfies the identity 

u 

F 1A (x n , n G N^a)) = ]jF 1At (x n , n G iVi( 7At )), (4.3) 

t=i 

where ^1(7^) denotes the set of labels of the open vertices in 7^, and F 1At is the 
function defined in (4.2) with the diagram 7 = 7^. Beside this, the sets of labels 
Ni{^A t ) are disjoint for different indices t. Here I make the convention that the label of 
a vertex in the restriction 7^ of a diagram 7a, B C A, agrees with its original label in 
the diagram 7a- Formula (4.3) can be checked similarly to (3.8) with the help of (the 
modified version of) the recursive relations (3.8) and (3.9). 

Given a closed diagram 7, its restriction 7 r to its first r rows may be not a closed 
diagram. But it is also a diagram, and the above mentioned results can be applied for 
it. In particular, it has a decomposition to connected components, and the function 
defined by means of some functions fj, 1 < j < r can be factorized. The next result, 
called A More Detailed Version of the Basic Estimate contains an estimate for the terms 
in this factorization. The Basic Estimate is a part of this result for the parameter r = to. 

A More Detailed Version of the Basic Estimate. Let us consider a connected, 
closed diagram 7 G T(/ci, . . . , k m ), m > 2, and some functions fj of kj variables on a 
measure space (X,X,fj,), 1 < j < m, which satisfy the inequality V s (fj) < i? s_1 with 
some < R < 1 for all 1 < j < to and 1 < s < kj . Let 7 r denote the restriction of 
the diagram 7 to its first r rows and let F 7 r be the function defined in formulas (4-1) 
and (4-2) with the help of the diagram 7 = 7 r and the functions fj, 1 < j < r. Take 
the decomposition of the diagram 7 r to the union of disjoint connected diagrams ^A r t 
defined with the help of an appropriate partition A\, . . . , A r u ^ of the set {1, . . . , r} with 
some number u(r). Consider the factorization (4-3) of the function F^ to 

u(r) 

F 7 r(x n , n G iVi(7 r )) = II F 7A r (^, n G N^a-))- 

t=i 

For 1 < r < to — 1 all diagrams ^A r t , 1 < t < u(r), contain at least one open vertex, i.e. 
Ni{i A r) > 1, and 

\V s (F lAr (x n , n G N^aiM < R^ +s ~ 2 for all 1 < t < u{r) and 1 < s < 1^(7^)1, 

(4.4) 

where \A^\ is the cardinality of the set A\, i.e. it equals the number of rows in the 
diagram A r t , and N\{^jA\) denotes the set of indices of the free vertices in 7^. 
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For r = m the decomposition of 7 m = 7 to connected components consists of the 
(closed) diagram^ itself, and 

\F 1 1 = |F 7 m| < R m ~ 2 . (4.5) 



The proof of the More Detailed Version of the Basic Estimate is based on the 
following result called the Main Inequality. 

The Main Inequality. Let f(x±, . . . , x m , v m + n +i, • • • , v m +n+ q ) and 

be two square integrable functions with m + q and n + q variables on a measure space 
(X, X, /S), and define the function 

F(x\, . . . , £ m -|_ n ) = J f(x\, . . . , X m , f m _|_ n _|_i , . . . , l> m -|_ n -|-<j) 

m+n+q (4-6) 

g(x 

u=m+n+l 

Let m + n > 1, q > 1, and let the functions f and g satisfy the relation V s (f) < D\R 8 ~ 2 
and V s (g) < D 2 R S ~ 2 with some Di > 0, D 2 > and < R < 1 for all 1 < s < m + q 
and 1 < s < n + q respectively. Then the function F satisfies the inequality 

V s (F(xi,...,Xm +n )) < D^R 3 ' 2 for all 1 < s <m + n. (4.7) 



First I prove the More Detailed Version of the Basic Estimate with the help of the 
Main Inequality. 

Proof of the More Detailed Version of the Basic Estimate with the help of the Main 
Inequality. Let us first observe that all components 7^, 1 < t < u(r), of the diagram 
7 r contain at least one open vertex for r < m — 1. Otherwise the diagram 7 would not 
satisfy the condition of connectedness with B = A r t . Relation (4.4) clearly holds for 
r = 1. It will be proved by induction with respect to r that it holds for all 1 < r < m — 1. 

Let us assume that relation (4.4) holds for r — 1 and let us prove it for r if r < m— 1. 
Some of the connected components 7^-1 of 7 r_1 may have a vertex connected with 
a vertex of the r-th row {(r, 1), . . ., (r, k r )} of the diagram 7. Let us make such an 
enumeration of the connected components of 7 r_1 in which there is a constant u(r) 
such that the components 7^-1 with 1 < t < u(r) have a vertex connected with a 
vertex of the r-th row of 7, and the components 7^-1, u(r) < t < u(r — 1), have 
no such vertices. To simplify the following discussion let us introduce the notation 
7 A r- 1 = {(r, 1), . . . , (r, k r )} for the r-th row of the diagram 7. Then the connected 
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u(r) 

components of r y r are the diagrams 7^ = (J j A r-i and 7^-1, w(r) < t < u(r — 1). 

t=o ' * 

The latter diagrams satisfy relation (4.4) by induction, so it is enough to show that 

|K(iVOI <R ]Br]+s - 2 for all l<s< 1^(7^)1, (4.8) 

where \Ni( / jB r )\ denotes the number of open vertices in the diagram r )B r ■ It is possible 
that no vertex of the diagram 7 r_1 is connected with a vertex from the r-th row of 7. 
In this case u(r) = 0, B r = Aq -1 , and relation (4.8) clearly holds. 

i , 

To prove relation (4.8) let us introduce the following notations. Put B r - = (J A r t 

t=o 

for all < j < u(r). With such a notation B r -^ = B r for j = u(r). I shall show that 

\V s (F jBr (x n , n G Wi(7bj)| < B} B ^ +8 ~ 2 for all l<j< u(r) and 1 < s < |Wi(7 B j)|. 

(4.9) 

Relation (4.9) for j = u(r) implies relation (4.8). Relation (4.9) holds for j = 0, and it 
will be proved for a general parameter j, 1 < j < u(r), by induction. 

For this goal I write the following recursive relation for the functions F lgr 

F lBr (x n , neN 1 (-f B r))= / F 7 (x n , ree JVi(7 A r-i)) 
3 3 J A j 3 

neN^-f r _i)nAT 1 ( 7B r ) 

(4.10) 

for all 1 < j < u(r). I show that relation (4.9) follows from relation (4.10) and the 
Main Inequality. Indeed, let us apply the Main Inequality with the functions / = 

F 1 r _j(a;n, n G N^^-i)) and g = F lBr (x n , n G N 1 ( / j B r _J)- (More precisely, we 

A j i 3-1 3 

apply an equivalent version of the Main Inequality where the indices of the variables 
of the functions / and g may be different, and the variables by which we integrate and 
by which we do not integrate may be listed in an arbitrary order.) By our inductive 
hypothesis these functions / and g satisfy the inequalities V s (f) < D\R S ~ 2 and V s (g) < 

D 2 R S ~ 2 with D 1 = i? 1 ^" 1 ! and D 2 = R)^-^. Beside this, 1^(7^-1) n A r i(7s':„ )| = 

3 31 

|iVi(7 A r-i) fl iVi(7^r-i)| > 1, because there is an edge connecting a vertex of 7^-1 

3 j 

with a vertex of the r-th row 7^-1 of the diagram 7. This inequality corresponds to 
the condition q > 1 in the Main Inequality, where the number q is the multiplicity 

of the integral in formula (4.6). Beside this, the diagram 7^-1 U r ys r _ has an open 

3 3 ~ 1 

vertex because of the connectedness of the diagram 7. This corresponds to the condition 
m + n > 1 in the Main Inequality. 

The above considerations show that the Main Inequality can be applied in the 

present case. It yields that \V s (F jBr \ < rW^+^-^R*- 2 = R} 3 ^ 3 ' 2 , and this is 

3 

what we had to prove. 
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The proof of relation (4.5) is similar. In the proof the above decomposition of 
7 r_1 is applied to the connected components for r = m. For the parameter r = m all 
components 7^-1, 1 < t < u(m — 1) have a vertex which is connected with a vertex 
of the m-th row of the diagram 7. (The m-th row of 7 will be sometimes denoted by 

7™ _ •) Thus u(m) = u(m — 1), the connected components 7 A m-i, 1 < j < u(m — 1), 

3 

can be listed in an arbitrary order, and the diagrams r )B m , 1 < J < u{m — 1) can be 
defined similarly to the case r < m. Beside this, relation (4.9) can be proved for r = m 
and j < u{m — l) — 1, similarly as it was proved for r < m. The main difference between 
the cases r < m and r = m is that in the latter case the proof of relation (4.9) works 
only for j < u(m — 1) — 1, but not for j = u(m — 1). In the case j = u(m — 1) the Main 
Inequality cannot be applied in the proof, because r )B m = 7 is a diagram without 
open vertices, and this property does not allow the application of the Main Inequality 
in the case r = m, j = u(m — 1). 
On the other hand the identity 



F 1 = / F lBm (x n , n E iV~i(7 A m-i )) 

J u(m — l) — l u(m — l) 



F 7 (x„, n e iVi^m-i )) |f n{dx n ) 

/ 1 \ u(m — l) / a ~t -t \ 

nemij A m-i ) (4.11) 



'A 

u(m — 1) 



holds, and the function integrated in (4.11) is the product of two terms whose L 2 -norm 
can be well bounded. Namely, since the L 2 -norm of a function / of several variables 
(defined on the measure space (X, equals Vi(/), relation (4.9) with the choice 

r = m and j = u(m — 1) — 1 together with formula (4.4) for r = m — 1 yield, with the 

\B m 1 — 1 M™ -1 1 — 1 

parameter s = 1, the bound R l "(^-i)- 11 and R "i™- 1 ) 1 for the L2-norm of these 
terms. Hence relation (4.11) and the Schwarz inequality imply that 

|F 7 | < i^ 5 ^™- 1 )- 1 !" 1 "" 4 "!™-!)' -2 = R r 



ym- 



as it was stated. 

It remained to prove the Main Inequality. 

Proof of the Main Inequality. To formulate the inequality we have to prove first some 
notation will be introduced. A partition of the set {1, . . . ,m + n} will be introduced 
which tells the indices of the functions Uj(-) we shall work with. This partition will 
consist of s = Si + S2 + S3 elements, where s± is the number of those sets in this 
partition which have an element in both sets {1, . . . , m} and {m + 1, . . . , m + n}, S2 and 
S3 are the number of the sets in the partition which are contained in the set {1, . . . , m} 
and {m + 1, . . . , m + n} respectively. In the first step of the proof it will be shown that 
we can restrict our attention to the case si = s, S2 = S3 = 0. 

The following notation will be used. Let us fix a partition Aj = VJA^\ 1 < j < 
si, Bk, 1 < k < S2, and Ci, 1 < I < S3, si + S2 + S3 = s of the set {1, . . . , m + n} such 
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that all sets Aj, A^\ B k and C/ are non-empty, and Aj, B k C {1, . . . , to}, -A»- 2 \ C« C 
{m + 1, . . . , to + n}. Define some functions Uj(x p , p G Aj), 1 < j < si, v k (x r , r G -Bfc), 
1 < /c < «2 and wi(x t , t G C/), 1 < / < S3 such that J Uj(x p , p G A,) j~[ fj,(dx p ) < f, 

/ v k {x r , r G -Bjt) I! fJ>(dx r ) < f, and / wf(x t , t G C/) ] J /j(dx t ) < 1. It has to be 

/ . />'. tec, 
shown that for all such partitions and functions %(•), Ufc(-) and u>/(-) the functions / 
and g satisfy the inequality 



/ 



f{pC\ , . . . , 3? m , l> m +n+l 1 • • • ? "^m+n+qOfiK^-m+l , • • • , %m+ni ? • • • ? "^m+n+g) 



Sl S 2 S3 



II Uj(x p , p G A,-) Yl v k (x r , r G B fc ) Yl w t (x t , t G Cj) 

3=1 k=l 1=1 

m+n m+n+q 

Y[n(dxi) J] ju( cfc u ) < DiD 2 R s 



U{ UV U ) \ iyi^-^ 5 ; 

i=l u=m+n+l 



(4.12) 

First we reduce this inequality to the case s 2 = S3 = 0, i.e. to the case when the 
partition of the set {1, . . . , n + m} consists only of such sets Aj which have a non-empty 
intersection with both sets {1, . . . , n} and {n + 1, . . . , n + to}. For this goal we define 
the functions 

f{ x ji J G {!>••• > m } \ B i v m+n+l, V m+n+q ) 

/ S2 (4 13) 

f{x u ...,x m , v m+n+1 , v m+n+q ) Yl v k (x r , r e B k )Y[ (*( dx r ), 

k=l rEB 

g(xj, j G {to + 1, . . . , to + n} \ C, v m+n+1 , . . . , v m+n+q ) 

S3 

- '~ " r ' • u( dx tj 
1=1 tec 

(4.14) 

with B = [j B k and C = (J Ci together with 

k=l 1=1 

F{ Xj , j G {1, . . . , to + n\ \ (B U C) 

/(^j) J ^ {!> • • • > TO } \ 5 ) "m+n+l, • • • , ^m+n+g) 



/S3 
g(x 
m+li ■ ■ ■ -i x m+ni 
v m+n+1 , . . .,v m+n+q ) Y[wi(x u t G Ci) Y\ n(dx t 
1 1 



/ 



m+n+q 

g(xj, j G {m + l,...,m + n}\C,v m+n+1 ,...,v rn+n+q ) ]] n(dv u ). 

u=m+n+l 

(4.15) 

With this notation inequality (4.12) can be rewritten as 

/Sl 
F(xi, ie{l,...,m + n}\(B\JC)Y[uj(x q , q G Aj) 

7=1 
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n 



fi(dxi) < D 1 D 2 R S1+S2+Sa - 



(4.16) 



i€{l,...,m+n}\(BUC) 



Beside this, it is not difficult to check that the functions / and g satisfy the inequalities 
V 8 (f) < DiR s ~ 2 for all 1 < s < n+q-\B\ and V s (g) < D 2 R S ~ 2 for all 1 < s < m+q-\C\ 
with D\ = D\R S2 and D 2 = D 2 R Sa respectively. For the parameter s = 1 these 
inequalities yield the bounds DiR -1 and D 2 R~ X for the L2-norm of the functions / 
and g respectively. They imply together with relation (4.15) and the Schwarz inequality 
that relation (4.16) holds in the special case si = 0, i.e. when there is no set of the 
type Aj in the partition we consider. This special case had to be considered separately, 
because in this case F is a function of zero variables, i.e. it is a constant. This means 
that in the reduced model we want to consider the condition m + n > 1 is violated in 
this special case. 

By the above observation it is enough to prove relation (4.16) in the case s± > 1. 
This enables us to reduce the proof of relation (4.12) to the case s 2 = ss = 0, i.e. to 
the case when all elements of the partition is such a set as the sets Aj. We get this 
reduction by working with the functions /, g and F defined in formulas (4.13), (4.14) and 
(4.15) instead of the original functions /, g and F in the proof of the Main Inequality, 
and by observing that these functions also satisfy its conditions (with an appropriate 
reindexation of the variables in these functions). Hence the Main inequality follows 
from the following reduced form of relation (4.12): 

I = j f{Xl,..., X mi U m -|_ n _|_l , . . . , f m -|- n -|-g) g^Xm+l , • • • , £ m + n , U n -|_ m -|_l , . . . , f m -|- n -|-g) 

s m+n m+n+q 

]~[ Uj(x p , p e Aj) ] [ //( dxt) ] j //( dv u ) < D.DjIt 



>s-2 



J = l 



i=l 



u=m+n+l 



(4-17) 

for a partition Aj = A^ U A^\ 1 < j < s, of the set {1, . . . , m + n}. To prove 
inequality (4.17) let us introduce the functions 

Uj(x p , P eAf ) ) = 



u 2 (x p ,peAj) Yl n{dx r ) 

reA^ 



1/2 



and 



iij(x p , p e Ay^xp, p e Ay') 



(2), 



Uj(x p , p G Aj) 
Ujixp^peAf) 



for all 1 < j < s together with the functions 

G^S-m+l? • • • , X m + n ) 



m+n+q 



g 2 (x 



m+li 



< -Em+n-i Vm+n+lj • • • ? v m 



i+n+q 



u=m+n+l 



1/2 
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and 

Q\P^m-\-li • • • 5 •^m+m ^m+n+l? • • • ? "m+n+jj 



m+n+1 ? • • • ? f m+n+q \%m+li • • • ? 2-m+n) — 

tj^m+l > • • • i %m+n ) 

Observe that 

( Uf(x p , p G Af) J] fi( dx p ) < 1, (4.18) 

y w 2 (a; p , p G A { p\x p , p G Af) J] //( cfe p ) = 1 for all x = {x p , p G A$ 2) } (4.19) 



peAf 



for all 1 < j < s, because the L2-norm of the functions Uj(-) are less than 1. Similarly, 

/m+n 
G 2 (x m+l ,...,x m+n ) 11 n{d Xj ) <D 2 R~ 2 , (4.20) 

j=m+l 

since the L2-norm of the function G equals the L2-norm of g which is Vi(g), and it is 
bounded by D^RT . Beside this, 

/m+n+q 
{j (%+n+li • • • ? Vm+n+q\ x m+li . . . , X m + n ) j { fJL(dVy) = 1 

u=m+n+l ' ' 

for all x = (x m+ i, . . . , Xm+ n ) 

The expression / in formula (4.17) can be rewritten with the help of the identities 
Uj(-) = Uj(-\-)Uj(-), 1 < j < s and g(-) = g(-\-)G(-) as 

/s m+n 
Z(x r , m + 1 < r < m + n) Uj(x p , p G Aj)G(x m +i, . . . ,x m + n ) ][ ii(dxi). 

j = l i=m+l 

(4.22) 

with the help of the function 

Z(x r , m + l<r<m + n)=J f(x 1 , ...,x m , v m+n+1 , . . . , v m+n+q ) 

s 

Y[uj(x p , peAflxp, peAf) 

m m+n+q 

Q^m+n+lj ■ ■ ■ t Vm+ n +q \%m+l ? • • • ? %m+n 

i=l u=m+n+l 

The function Z satisfies the inequality 

\Z(x r , m + 1 < r < m + n)\ < -Di_R s_1 for all a; = (x r , m + l<r<m + n), 
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because of the inequality V s+ i(f) < DiR s 1 (we consider the partition of the set 
{1, . . . , m, m + n + 1, . . . ,m + n + q} consisting of the sets , 1 < j < s, and the set 
{m + n + l, . . . ,m + n + q}) and the bounds (4.19) and (4.21) about the L 2 -norm of the 
functions Uj(-\-) and g(-\-). 

Beside this, the L 2 -norms of the functions 



II Uj(x p , p e Af } ) and G(x m+1 , . . . , x m+n ) 

3=1 



are bounded by 1 and -D2-R -1 respectively by relations (4.18) and (4.20). These inequali- 
ties together with relation (4.22) and the Schwarz inequality imply that / < -Di_D2-R s_2 , 
i.e. relation (4.17) holds. The proof of the Main Inequality is completed. 



5. On Latala's conjecture. 

In this section I discuss Latala's conjecture. I show, by working out the details of the 
arguments leading to this conjecture that it is equivalent to an estimate about the ex- 
pected value of the supremum of certain random multilinear forms. The original form 
of this conjecture contains an estimate about the moments of certain Gaussian poly- 
nomials. The would-be proof applies an inductive argument with respect to the order 
of the polynomials we consider. It is known that the conjecture holds for polynomials 
of order 2. I shall consider polynomials of order 3 whose study also reveals very much 
about the general situation. First I formulate Latala's conjecture for polynomials of 
order three in an explicit form. 

Latala's conjecture for Gaussian random polynomials of order 3. Let us fix a 

large positive integer M and consider a random polynomial of the form 

z = Yl j> k )^jCk, (5.i) 

i,3,k 

where all random variables rjj and (k have standard normal distribution, and they are 
independent of each other. Let the coefficients a(i,j, k) of the polynomial Z in formula 
(5.1) satisfy the following inequalities depending on the fixed parameter M: 

^a(i,j,k)u(i,j,k)<l if ^u 2 (i,j,k) <1, (5.2) 

i,jtk iijik 

^2a(iJ,k)u(i,j)v(k)<M-y 2 z/ J> 2 (z,.?)<l andJ2v 2 (k)<l, 

i,j,k i,j k 

Y j a(i,j,k)u^,k)v(j)<M- 1 ' 2 if ^ u 2 { h k) < 1 and J> 2 (j) < 1, (53) 

i,j,k ifk j 

J2a(iJ^)u{j,k)v(i)<M-^ 2 tf5> 2 (.7,fc)<l and^^ 2 (z)<l, 

i,j ,k j,k i 
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and 



J2a(i,j,k)u(i)v(j)w(k) < M 1 



i,3,k 



if $> 2 (z)<l, $> 2 (j)<1 and 5> 2 (fc)<l. 



Then the random polynomial Z satisfies the inequality 

EZ 2M < C M M M 

with some universal constant C > 0. 



(5.4) 



(5.5) 



In the calculation of EZ 2M it is useful to consider first its conditional expectation 
under the condition that the value of all random variables £j are prescribed. This 
conditional expectation has a simple form which can be well bounded because of the 
independence of the variables r\ 3 - and We get 

2M / \ 2M 



E [ ^A{j,k\x)rij(i k 

3,k 



E{Z 2M % = Xi ) = El Y^a(i t j, k)x iVj C 

\i,3,k 

where 

Ai(j,k\x) = A i (j,k\x ll x 2 ,...) = ^2a(i,j,k) 



(5.6) 



Xi. 



The moment estimates known for Gaussian polynomials of order two enable us to bound 
the expression in formula (5.6). These estimates depend on the Hilbert-Schmidt norm 
Di(x) and usual norm D 2 (x) of the matrix A(j, k\x) appearing in formula (5.6). To get 
a formula more appropriate for our investigations let us give the value of these quantities 
by means of the following variational principle. 

D 1 {x) = sup ^2A(j,k\x)v(j,k), 

v(j,k): J2v 2 (j,k)<l j jfc 

and 

D 2 (x) = sup ^2A(j,k\x)v(j)w(k). 

(v(j),w(k)y. 5> 2 (j)<i, j,k 

In such a way we get the following estimate. 

2M 



E{Z 2M % = Xi ) = E \J2 A ^ k \ x HCk 

\j,k 

f 

<C M M M sup ^2A(j,k\x)v(j,k) 

v(j,k) ■ k 



2M 



(5.7) 



M H4-2M 



+ C IV1 M 



sup ^2,A{j,k\x)v{j)w{k) 

v(j), w(k) • k 



2M 
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Taking expectation in inequality (5.7) we get that 
/ 

sup ^2A{j,k\£i)v(j,k) 

u(j,k) • u 



E(Z 2M ) < C M M M E 



2M 



( 



+ C M M 2M E 



sup ^2A(j,k\£i)v(j)w(k) 

v(j),w(k) - k 

The last inequality can be rewritten in the form 

/ v 2M 



2M 



(5.8) 



£(Z 2M ) < C M M M E 



sup ^Si,i(u(j, fc))& 



+ C M M 2M E 



( 



sup 

w(j'), w(fc) 



2M 



^-B i)2 (f(i), w(k))£i 



with 



and 



Bi,i(u(j,k), j,k= 1,2, ...,) = ^a{i,j,k)u(j,k), 



Bi, 2 (v(j), w(k), j,k= 1,2, ...) = ^a{iijik)v(j)w(k), 

or by introducing the notations w = ("u(j, fc), j, = 1, 2, . . . ), u = (v(j), j = 1, 2, ... ) 
and w = (v(k), k = 1, 2, . . . ) together with the Gaussian random variables 

x ( u ) = ^2a(i,j,k)u(j,k)£i = J^Bi,! («(;,&), J, = 1,2, ...)&, 

l ' J,k 1 (5.9) 

y(u,«;) = ^2a(i,j,k)v(j)w(k)£i = B ij2 {v{j), w(k), j,k= 1,2, ...)&, 



this inequality can be written in the form 

/ 



E(Z 2M ) < C M M M E 



2M 



sup X(u) 

u(j,k) 



+ C M M 2M E 



( 



sup 

v(j), w(k) 

y£v 2 u)<i, E^ 2 ( fc )<! 



2M 



(5.10) 



F(f , w) 
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The right-hand side of (5.10) can be bounded by means of some concentration the- 
orem type inequalities about the supremum of a Gaussian process. Ledoux has a result 
about the supremum of Gaussian processes (Theorem 7.1 in the book [7] The Concen- 
tration of Measure Phenomenon) which states that the supremum of a Gaussian process 

U(t), EU(t) = 0, t e T, takes a value larger than .Esup U(t) with relatively small prob- 

teT 

ability. More explicitly, it states that P (supU(t) > EsupU(t) +x J < de' 02 ^^, 

\teT teT J 

where A = sup EU 2 (t). Some calculation with the help of this inequality yields the 

teT 

estimates 



/ 



E 
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2M 



sup X (u 

u(j,k) 

M 



( 



< D 



M 



E 



V 



sup X(u) 

u(j,k) 
J2u 2 (j,k)<l 



2M 



+ D 1 



( 



< D 



M 



E 



sup EX(u) 2M 

u(j,k) 

x 2M 



sup X(u) 

u(j,k) 



+ D M M M sup {EX(u) 2 ) 

u(j,k) 
^« 2 (j,fc)<l 



M 



and 



E 



( 



sup 

v(j), w(k) 



\ 



2M 



Y(v, w) 



I 



( 



< D 



M 



E 



+ D 



M 



sup 

v(j), w{k) 



sup 

v(j), w(k) 

E« 2 (i)<!. » 2 (^)<i 



2M 



< D 



M 



E 



sup 

v(j), w(k) 



F(f , iu) 

\ 
/ 



F(f , w) 



2M 



+ D M 



M tijM 



sup 

v(j), w(k) 

£« 2 0-)<i, £™ 2 (fc)<i 



(£y(u,u;) 2 ) 
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The content of the above inequalities is that to get a good estimate on the high 
moments of the supremum of a Gaussian process with expectation zero it is enough to 
have a good estimate on the expectation of the absolute value of this supremum and on 
the moments of the single random variables in this stochastic process. The latter terms 
can be expressed by means of the variance of these random variables. 

A relatively simple calculation by means of the Schwarz inequality shows that under 
conditions (5.3) and (5.4) the inequalities EX(u) 2 < M -1 , and EY(v,w) 2 < M~ 2 hold 
if ^2u(j,k) 2 ^ 1' J2 v2 (j) < 1) an d J2 w2 (k) ^ 1- Some calculation also shows that 
under the condition (5.2) the inequality 



E 



sup 

u(j,k) 

$> 2 0".*)<i 



X(u) 



< 



E 



\ 



( 

sup 

u(j,k) 
\J2u 2 (j,k)<l 



\V /2 



X(u) 



J 



< c 



(5.11) 



/ 



holds. The second term in (5.11) can be well estimated, because the supremum of 
the random variables X(u) can be explicitly calculated for all fixed random vectors £j, 
2 = 1,2,..., and after this, the middle term in (5.11) can be well bounded with the help 
of relation (5.2) because of the orthogonality of the random variables £j. 

Because of the above inequalities to show that relation (5.5) holds under conditions 
(5.2), (5.3) and (5.4) it would be sufficient to prove the inequality 



E 



sup 

v(j), w(k) 

£« 2 (i)<i, £>(fc) 2 <i 



Y(v, w) 



< 



C 



(5.12) 



under the above conditions with the random variables Y(y, w) introduced in (5.9) and 
some universal constant C < oo. This would mean that Latala's conjecture holds for 
Gaussian polynomials of order 3. 

A more careful analysis would even show that the validity of relation (5.12) under 
conditions (5.2), (5.3) and (5.4) is equivalent to Latala's conjecture. This argument can 
be adapted to the case of general parameter k, and it yields that Latala's conjecture is 
equivalent to Theorem 2 of his paper [6] . 

More generally, it can be said that even if we cannot prove inequality (5.12), the 
bound we can give for the high moments of a random polynomial Z defined in (5.1) 
depends on what kind of estimate we can prove for the expression at the left-hand side 
of (5.12). But the estimation of such an expression is a hard problem. The analogous 
problem in formula (5.11) was much simpler. 

The estimation of the left-hand side of (5.12) is much harder than that of for- 
mula (5.11), because in this case the supremum of random trilinear forms (and not 
of random bilinear forms as in formula (5.11)) has to be considered. Latala tried to 
get a good estimate for such an expression by means of a good bound on a quantity 
denoted by N(X, p a , e). The definition of this quantity was explained also in Section 2 
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of this paper. But his proof of the estimate for N(-) contained a serious error. I do not 
know whether the estimation of the quantity N(X, p a , e) is the right way to give a good 
bound on the expression in formula (5.12). But the proof of such an estimate demands 
a deeper analysis than the method of paper [6]. It should exploit the finer structure of 
the model we consider. 

I do not know whether relation (5.12) is true. I can neither prove it nor can I give 
a counter-example. I can only show with the help of the results in the present paper 
that a weaker form of the estimate (5.12) holds with an upper bound CM -1 / 4 instead 
of CM -1 / 2 . I briefly explain this. 

Let us consider the random polynomial Z in (5.1) with the difference that in the 
upper bounds of conditions (5.3) and (5.4) the numbers R and R 2 , < R < 1, appear 
instead of M -1 / 2 and M _1 respectively. (In general, the number R will take the same 
role in the next consideration as the parameter M -1 / 2 did before.) The statement of 
relation (5.7), and as a consequence of relation (5.8) can be reversed in the following 
way. They remain valid if the less or equal sign is replaced by the greater or equal 
sign in them, and the sufficiently large universal constant C > is replaced by another 
sufficiently small universal constant C > 0. (See e.g] [5]). 

The random polynomial Z defined in (5.1) satisfies the inequality EZ 2M < Cf 1 M M 
with M = and a sufficiently large constant C\ > if the modified version of (5.3) 
and (5.4) holds (with the replacement of M -1 / 2 by R). This follows from the results of 
these paper, e.g. from formula (2.11) with k = 3. This estimate together with the above 
mentioned reversed form of formula (5.8) or of its equivalent version given in (5.10) with 
parameter M instead of the parameter M and the Holder inequality imply that 



c m m m > EZ zm > cfM™ > C M M' ZIV1 E 



2M \ riM-\,r2M \ /iMj/2M 



> C M M 



M i72M 



/ \ 

sup Y(v,w) 

v(j), w(k) 

\£« 2 0)<i, £» 2 (fc)<i / 



2M 



/ 



E 



sup Y(v, w) 

v(j), w(k) 



2M 



The above estimates imply that 



E 



sup 

v(j), w(k) 



Y(v, w) 



< CM- 1 / 2 = CR 1 ' 2 



with an appropriate constant C > 0. Put R = M -1 / 2 , M = M 1 ! 2 . With such a choice 
we get the weakened form of relation (5.12) with the bound CM -1 / 4 instead of CM -1 / 2 
on its right-hand side. 
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I also remark that this estimate together with the results of this section supply a 
slightly better bound on EZ 2M , than the bound supplied by the results in Section 2. 
Namely EZ 2M < (max(M, M 2 R, M 3 R 4 )) M instead of EZ 2M < (max(M, M S R 2 )) M 
if the modified version of relations (5.2), (5.3) and (5.4) hold with the replacement of 
M -1 / 2 by R in their upper bound. 
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